\relax 
\providecommand\hyper@newdestlabel[2]{}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}自动机基础}{29}{chapter.3}\protected@file@percent }
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{loa}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}正规语言及其描述方法}{29}{section.3.1}\protected@file@percent }
\newlabel{def:3.1}{{3.1}{29}{}{definitionT.3.1}{}}
\newlabel{ex:3.1}{{3.1}{29}{}{exampleT.3.1}{}}
\newlabel{ex:3.2}{{3.2}{29}{}{exampleT.3.2}{}}
\newlabel{ex:3.3}{{3.3}{29}{}{exampleT.3.3}{}}
\newlabel{ex:3.4}{{3.4}{29}{}{exampleT.3.4}{}}
\newlabel{ex:3.5}{{3.5}{30}{}{exampleT.3.5}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1.1}正规语言的正规式表示法}{30}{subsection.3.1.1}\protected@file@percent }
\newlabel{fig:3.2}{{3.1}{30}{}{figure.caption.25}{}}
\newlabel{ex:3.6}{{3.6}{30}{}{exampleT.3.6}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1.2}正规语言的有限自动机表示法}{30}{subsection.3.1.2}\protected@file@percent }
\newlabel{fig:3.4}{{3.2}{31}{}{figure.caption.26}{}}
\newlabel{fig:3.5}{{3.3}{31}{}{figure.caption.27}{}}
\newlabel{fig:3.6}{{3.4}{31}{}{figure.caption.28}{}}
\newlabel{fig:3.7}{{3.5}{31}{}{figure.caption.29}{}}
\newlabel{fig:3.8}{{3.6}{32}{}{figure.caption.30}{}}
\newlabel{ex:3.4}{{3.7}{32}{}{exampleT.3.7}{}}
\newlabel{fig:3.9}{{3.7}{32}{}{figure.caption.31}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.2}有限自动机的定义与分类}{33}{section.3.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.1}有限自动机的定义}{33}{subsection.3.2.1}\protected@file@percent }
\newlabel{def:3.2}{{3.2}{33}{}{definitionT.3.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.2}有限自动机怎样描述语言}{33}{subsection.3.2.2}\protected@file@percent }
\newlabel{fig:3.10}{{3.8}{33}{}{figure.caption.32}{}}
\newlabel{fig:3.11}{{3.9}{34}{}{figure.caption.33}{}}
\newlabel{fig:3.12}{{3.10}{35}{}{figure.caption.34}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.3}有限自动机的两种表现形式}{35}{subsection.3.2.3}\protected@file@percent }
\newlabel{ex:3.7}{{3.8}{35}{}{exampleT.3.8}{}}
\newlabel{fig:3.13}{{3.11}{35}{}{figure.caption.35}{}}
\newlabel{fig:3.14}{{3.12}{35}{}{figure.caption.36}{}}
\newlabel{fig:3.15}{{3.13}{36}{}{figure.caption.37}{}}
\newlabel{ex:3.8}{{3.9}{36}{}{exampleT.3.9}{}}
\newlabel{fig:3.16}{{3.14}{36}{}{figure.caption.38}{}}
\newlabel{fig:3.17}{{3.15}{36}{}{figure.caption.39}{}}
\newlabel{fig:3.18}{{3.16}{36}{}{figure.caption.40}{}}
\newlabel{fig:3.19}{{3.17}{37}{}{figure.caption.41}{}}
\newlabel{fig:3.20}{{3.18}{37}{}{figure.caption.42}{}}
\newlabel{ex:3.9}{{3.10}{37}{}{exampleT.3.10}{}}
\newlabel{fig:3.21}{{3.19}{37}{}{figure.caption.43}{}}
\newlabel{fig:3.22}{{3.20}{38}{}{figure.caption.44}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.4}有限自动机的分类}{38}{subsection.3.2.4}\protected@file@percent }
\newlabel{ex:3.10}{{3.11}{38}{}{exampleT.3.11}{}}
\newlabel{fig:3.23}{{3.21}{38}{}{figure.caption.45}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.3}有限自动机的等价变换}{38}{section.3.3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.1}有限自动机的确定化}{39}{subsection.3.3.1}\protected@file@percent }
\newlabel{fig:3.24}{{3.22}{39}{}{figure.caption.46}{}}
\newlabel{fig:3.25}{{3.23}{39}{}{figure.caption.47}{}}
\newlabel{fig:3.26}{{3.24}{40}{}{figure.caption.48}{}}
\newlabel{fig:3.27}{{3.25}{40}{}{figure.caption.49}{}}
\newlabel{ex:3.11}{{3.12}{40}{}{exampleT.3.12}{}}
\newlabel{fig:3.28}{{3.26}{40}{}{figure.caption.50}{}}
\newlabel{fig:3.29}{{3.27}{40}{}{figure.caption.51}{}}
\newlabel{fig:3.30}{{3.28}{41}{}{figure.caption.52}{}}
\newlabel{fig:3.31}{{3.29}{41}{}{figure.caption.53}{}}
\newlabel{fig:3.32}{{3.30}{41}{}{figure.caption.54}{}}
\newlabel{fig:3.33}{{3.31}{41}{}{figure.caption.55}{}}
\newlabel{fig:3.34}{{3.32}{42}{}{figure.caption.56}{}}
\newlabel{ex:3.12}{{3.13}{42}{}{exampleT.3.13}{}}
\newlabel{fig:3.35}{{3.33}{42}{}{figure.caption.57}{}}
\newlabel{fig:3.36}{{3.34}{43}{}{figure.caption.58}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.2}有限自动机的最小化}{43}{subsection.3.3.2}\protected@file@percent }
\newlabel{def:3.3}{{3.3}{43}{}{definitionT.3.3}{}}
\newlabel{def:3.4}{{3.4}{44}{}{definitionT.3.4}{}}
\newlabel{ex:3.13}{{3.14}{44}{}{exampleT.3.14}{}}
\newlabel{fig:3.37}{{3.35}{44}{}{figure.caption.59}{}}
\newlabel{fig:3.38}{{3.36}{44}{}{figure.caption.60}{}}
\newlabel{ex:3.14}{{3.15}{44}{}{exampleT.3.15}{}}
\newlabel{fig:3.39}{{3.37}{44}{}{figure.caption.61}{}}
\newlabel{fig:3.40}{{3.38}{45}{}{figure.caption.62}{}}
\newlabel{ex:3.15}{{3.16}{45}{}{exampleT.3.16}{}}
\newlabel{fig:3.41}{{3.39}{45}{}{figure.caption.63}{}}
\newlabel{ex:3.16}{{3.17}{46}{}{exampleT.3.17}{}}
\newlabel{fig:3.42}{{3.40}{47}{}{figure.caption.64}{}}
\newlabel{fig:3.43}{{3.41}{47}{}{figure.caption.65}{}}
\newlabel{ex:3.17}{{3.18}{47}{}{exampleT.3.18}{}}
\newlabel{fig:3.44}{{3.42}{48}{}{figure.caption.66}{}}
\newlabel{fig:3.45}{{3.43}{48}{}{figure.caption.67}{}}
\newlabel{fig:3.46}{{3.44}{48}{}{figure.caption.68}{}}
\newlabel{fig:3.47}{{3.45}{49}{}{figure.caption.69}{}}
\newlabel{fig:3.48}{{3.46}{49}{}{figure.caption.70}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.4}正规语言描述方法间的相互转换}{50}{section.3.4}\protected@file@percent }
\newlabel{fig:3.49}{{3.47}{50}{}{figure.caption.71}{}}
\newlabel{ex:3.18}{{3.19}{50}{}{exampleT.3.19}{}}
\newlabel{fig:3.50}{{3.48}{50}{}{figure.caption.72}{}}
\newlabel{ex:3.19}{{3.20}{50}{}{exampleT.3.20}{}}
\newlabel{fig:3.51}{{3.49}{51}{}{figure.caption.73}{}}
\newlabel{fig:3.52}{{3.50}{51}{}{figure.caption.74}{}}
\newlabel{def:3.5}{{3.5}{51}{}{definitionT.3.5}{}}
\newlabel{fig:3.53}{{3.51}{51}{}{figure.caption.75}{}}
\newlabel{fig:3.54}{{3.52}{52}{}{figure.caption.76}{}}
\newlabel{ex:3.20}{{3.21}{52}{}{exampleT.3.21}{}}
\newlabel{fig:3.55}{{3.53}{52}{}{figure.caption.77}{}}
\newlabel{fig:3.56}{{3.54}{52}{}{figure.caption.78}{}}
\newlabel{fig:3.57}{{3.55}{53}{}{figure.caption.79}{}}
\newlabel{fig:3.58}{{3.56}{53}{}{figure.caption.80}{}}
\newlabel{fig:3.59}{{3.57}{53}{}{figure.caption.81}{}}
\newlabel{fig:3.60}{{3.58}{54}{}{figure.caption.82}{}}
\newlabel{fig:3.61}{{3.59}{54}{}{figure.caption.83}{}}
\newlabel{fig:3.62}{{3.60}{54}{}{figure.caption.84}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.5}有限状态自动机的实现问题}{54}{section.3.5}\protected@file@percent }
\newlabel{fig:3.63}{{3.61}{55}{}{figure.caption.85}{}}
\newlabel{fig:3.64}{{3.62}{55}{}{figure.caption.86}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5.1}控制程序设计}{55}{subsection.3.5.1}\protected@file@percent }
\newlabel{fig:3.65}{{3.63}{55}{}{figure.caption.87}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5.2}变换表存贮结构设计}{56}{subsection.3.5.2}\protected@file@percent }
\newlabel{fig:3.66}{{3.64}{56}{}{figure.caption.88}{}}
\newlabel{ex:3.21}{{3.22}{56}{}{exampleT.3.22}{}}
\newlabel{fig:3.67}{{3.65}{56}{}{figure.caption.89}{}}
\newlabel{fig:3.68}{{3.66}{57}{}{figure.caption.90}{}}
\newlabel{fig:3.69}{{3.67}{57}{}{figure.caption.91}{}}
\@setckpt{chapter3/chapter3}{
\setcounter{page}{58}
\setcounter{equation}{0}
\setcounter{enumi}{2}
\setcounter{enumii}{2}
\setcounter{enumiii}{0}
\setcounter{enumiv}{0}
\setcounter{footnote}{0}
\setcounter{mpfootnote}{0}
\setcounter{part}{0}
\setcounter{chapter}{3}
\setcounter{section}{5}
\setcounter{subsection}{2}
\setcounter{subsubsection}{0}
\setcounter{paragraph}{0}
\setcounter{subparagraph}{0}
\setcounter{figure}{67}
\setcounter{table}{0}
\setcounter{float@type}{16}
\setcounter{nlinenum}{0}
\setcounter{lstnumber}{4}
\setcounter{tcbbreakpart}{1}
\setcounter{tcblayer}{0}
\setcounter{tcolorbox@number}{11}
\setcounter{AlgoLine}{0}
\setcounter{algocfline}{0}
\setcounter{algocfproc}{0}
\setcounter{algocf}{0}
\setcounter{parentequation}{0}
\setcounter{dummy}{0}
\setcounter{problem}{0}
\setcounter{exerciseT}{0}
\setcounter{exampleT}{22}
\setcounter{vocabulary}{0}
\setcounter{definitionT}{5}
\setcounter{currfiledepth}{0}
\setcounter{caption@flags}{2}
\setcounter{continuedfloat}{0}
\setcounter{KVtest}{0}
\setcounter{subfigure}{0}
\setcounter{subfigure@save}{0}
\setcounter{lofdepth}{1}
\setcounter{subtable}{0}
\setcounter{subtable@save}{0}
\setcounter{lotdepth}{1}
\setcounter{section@level}{0}
\setcounter{Item}{111}
\setcounter{Hfootnote}{0}
\setcounter{Hy@AnnotLevel}{0}
\setcounter{bookmark@seq@number}{41}
\setcounter{lstlisting}{0}
}
